Video clip được đạo diễn bởi Jonas Åkerlund, là một trong những video thành công nhất của Aguilera trên TRL. Video lần đầu tiên lọt vào Top 10 TRL ở vị trí #2 vào ngày 9 tháng 12 năm 2002 và sau đó leo lên vị trí #1. Video ở trên bảng xếp hạng 50 ngày và đạt vị trí #1 ở hầu hết các bảng xếp hạng của kênh MTV.

Video bắt đầu khi Aguilera nói câu "Don't look at me" và hình ảnh một bông hoa hướng dương tàn úa, khô héo. Tiếp theo sau đó là cảnh Aguilera hát một mình trong căn phòng trống. Ở những cảnh tiếp theo, ống kính tập trung vào những con người khác nhau trong xã hội nhưng có cùng một niềm trăn trở về cái đẹp, về lối sống tốt. Đó là một cậu bé cố gắng tập cử tạ vì muốn có một thân hình đẹp, cải thiện sự còi cọc của mình. Một cô gái gầy nhom nhìn mình trong gương thất vọng vì thân hình của mình đến nỗi đập vỡ gương. Một cô gái khác cũng có số phận như thế, tức giận cô xé toạc tờ tạp chí ném vào lửa chỉ vì mình không đẹp bằng những người phụ nữ trong ảnh. Một chàng trai với kiểu tóc kì dị trên xe bus bị sự chê cười thẳng thừng của mọi người chỉ vì có phong cách lập dị. Video khá nhạy cảm khi đề cập đến vấn đề đồng tính. Có một cảnh hai người đàn ông đồng tính hôn nhau thắm thiết trước sự kinh tởm của người xung quanh. Và một cảnh là một người đàn ông trang điểm và mặc trang phục phụ nữ trong phòng tối. Gần đến đoạn cuối bài hát thì các nhân vật trong video đã có một nhận định đúng đắn về cái đẹp, về lối sống tốt: "We are beautiful no matter what they say... We are beautiful in every single way". Kết thúc video cũng là một hình ảnh một bông hoa hướng dương như ở phần đầu nhưng tươi tắn và rực rỡ hơn. Hình ảnh này tạo sự liên kết và góp phần quan trọng trong việc truyền tải thông điệp bài hát đến mọi người.